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TRANSPARENT INTERCONNECT OF [AHt BY AN ATM NETWORK 

This invention relates to a computer communications 
network . 

There are various types of computer communications 
5 networks for establishing communications between digital 
user devices, such as computers and workstations. For 
example, a system designed to interconnect computers over 
a restricted geographical area (generally up to about one 
mile) is known as local area network (LAN) . one example 
10 of such as system is Ethernet, which was designed by 

Xerox during the late 1970' s. This operates at lOMbs and 
the data are sent over twisted pairs in the form of 
Ethernet frames . 

For greater distances, wide area networks (WANs) are 
15 employed. One form of WAN employs ATM (Asynchronous 

Transfer Mode) . ATM employs 53 byte cells as a basic unit 
of transfer. Each ATM cell is divided into 5 bytes of ATM 
layer overhead and 48 bytes of ATM payload. An ATM 
network is essentially statistical in nature with the ATM 
20 cells being transmitted over virtual channels established 
within the network* 

Through the use of a cell switching multiplexing 
scheme, atw exploits bandwidth utilization by taking 
advantage of the statistical multiplexing benefits of a 
25 blocking switching fabric. "In a homogeneous ATM 

environment, ATM terminal adapters are connected to the 
ATM switching fabric, forming a 'potentially fully meshed 
logically connected communications infrastructure. An 
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ATM adapter is any edge device which interfaces the ATM 
cell scream to an ATM services consumer. Typical 
examples of ATM adapters include ATM network interface 
cards (NICs) for digital computers. 

3 Generally, networked computers are provided with LAN 

adapters for connection to a local area network, such as 
Ethernet. Such LAN adapters do not permit them to be 
connected to Wide Area Networks, such as ATM networks. 
While it is possible to fit special ATM adapter cards 
10 into networked computers, this requires physically 

accessing the computers and supplying appropriate driver 
software . 

Research has been done on ATM standardization with a 
view to facilitating connectivity with personal 

15 computers. At the university of Melbourne, Australia, 
research has been carried out on running ATM cells over 
Ethernet. The shortcomings of this approach is that ATM 
is being standardized in a way that will still require 
two significant changes to the network, namely the 

20 replacement of workstation Network Interface Cards 
(NXCs), and modification of the NIC driver software. 
Bandwidth management, signalling and call management must 
be performed at each Sun workstation. 

In order to provide a networking infrastructure with 
25 maximum flexibility, there is a heed to provide effective 
interconnect ivity between computers over a wide area 
network while requiring minimum hardware modification. 
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According to the present invention chere is provided 
a computer coinmunications network comprising a network of 
interconnected AIM switches over which ATM cells are 
transmitted, and a plurality of user devices including 
S LAM interface adapters for connection to one or more 
local area networks (LANs) , characterized in chat 
interface means connect at least some of said respective 
ATM switches to said LAN interface adapters, said 
interface means adapting said ATM cells for transport 
10 over said LANS whereby said user devices can communicate 
through said LAN interface adapters transparently with 
said network. 

The communications network may, but not necessarily, 
be a wide area network (WAN) communicating with a local 
15 area network (LAN) . 

In accordance with the invention the user devices, 
which may be personal computers, can be interconnected 
over the ATM network using their existing LAN adapters . 
The whole network, including the ATM switch fabric, thus 
20 acts as a virtual LAN. 

In one embodiment, the ATM cells are encapsulated in 
LAN frames and delivered in encapsulated form over the 
Ethernet LAN direct to the LAN adapter cards. In another 
embodiment, the interface means provide bridging, 
25 network- layer forwarding and LAN emulation functions to 
permit transparent communication between any of said user 
devices over the ATM network. Such a device creates LAN 
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frames from the ATM cells and vice versa, and is known as 
a ridge or bridge/router. 

An advantage of chis arrangement is chat neither the 
network interface adapters nor the accompanying driver 
S software at the local workstations require replacement. 

The ATM network is modeled as a distributed router, 
which shares topology and reachability information with 
external routing peers. Connections within the network 
are set up on demand, using lightweight signaled calls 
10 routed through predefined virtual paths, each containing 
multiple connections with similar traffic 
characteristics. Since each connection has only a small 
.committed information rate, but is allowed to* burst to 
the level of the virtual path which contains it, 
15 resources are controlled while still achieving 

statistical gains from the aggregation of traffic. 

The network of ATM switches emulates a LAN and the 
system functions as an extremely large, distributed 
bridge/router. Devices connecting to the ^system "believe" 

20 they are connecting to a large LAN. Somewhere on the LAN 
there appears to be a router, through which many more 
networks can be reached. The devices are completely 
unaware of the true architecture of the system. They have 
no way of knowing that the LAN is being extended over the 

25 ATM fabric, and that the networks behind the "router" are 
also part of that same ATM fabric. Routers connected to 
the system also view it as a LAN with an attached router. 
Routing information is exchanged between the external 



04-13-' 86 12:32 FHOM-WacPhersan Kwok Chen +14083929262 



T-807 P08/35 U-739 



router and the VIVID "router" using standard routing 
- protocols. 

The invention will now be described in more detail, 
by way of example only, with reference to the 
5 accompanying drawings, in which:- 

Figure 1 is a block diagram of a wide area network 
operating in accordance with a first embodiment of the 
invention ; 

Pigure 2 is a block diagram of a wide area network 
10 operating in accordance with a second embodiment of the 
invention; 

Figure 3 is a diagram illustrating the. function of a 
ridge ; 

Figure 4 is a block diagram showing the internal 
15 operation the of the ridge . in more detail ; 

Figure 5 shows the general traffic flow in the 
ridge; 

Figure 6 shows the traffic flow iit the Ethernet - 

ATM direction for the ridge; 

20 Figure 7 shows the traffic flow in the ATM - 

Ethernet direction for the ridge; 

Figure S shows a QMAC in more detail; 

Figure 9 is a block diagram of a look-up engine; 

Figure 10 is a diagram showing buffer flow in the 
25 ridge; 
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Figure 11 is a block diagram of a PHY module- 
Figure 12 is a mora detailed block diagram of a 
route server for ATM-LAN network; 

Figure 13 shows a prior art OAM processing resource 
5 for an ATM switch; 

Figure 14 shows an OAM processing resource according 
co one embodiment of the invention; 

Figure 15 shows an arrangement for connecting LAN 
adapters to an ATM network without offering the full 
10 benefits of ATM; 

Figure 16 illustrates a typical example of an 
interconnected system of ethemet-attached computers and 
ATM-attached computers; 

Figure 17 schemateially illustrates the relevant 
15 internal features of the layers described in Ethernet - 
attached end stations using ATM services; and 

Figure 18 schematically illustrates the highlights 
of a virtual ATM switch shown in Figure 16. 

Referring now to Figure 1, ATM switches la, lb, lc 
20 define a wide area network Asynchronous Transfer Mode 
network (WAN) . Switch la is connected through network 
interface card (NIC) 2 to route server 4, and through 
network interface card (NIC) 3 to system manager 5. 

Workstation 12 is connected in a conventional manner 
25 via Network Interface Card (NIC) 13 to the Wide Area 



94-13-' 06 12:33 FROM-MacPherstm Kwok Chen ♦14083929262 



T-807 P10/35 U-739 



- 7 - 



10 



Network. NIC 13 is specifically adapted to connect the 
workstation 12 to the ATM network. 

Switches la, lb, lc are also connected through WAN- 
LAN interface devices 6, known as ridges, to router 9, 
workstation 8, hub 10, bridge 11 and SNMP manager 12, 
which each have Local Area Network adapters for 
connection to a Local Area Network, in this case 
Ethernet . 

Devices 8, 9. io and n are connected to respective 
Ethernet ports of ridge 6a, and SNMP manager 14 is shown 
connected to one of the Ethernet ports of ridge 6b. 

The ATM wide area network operates under control of 
the route server 4, which translates from the connection- 
less model of traditional LANs to the connection-oriented 
IS model of ATM. it- implements traditional routing-table 
computation protocols (e.g., RIP and OSPP) and 
communicates with external routers to learn the extended 
topology of the connection- less network. It also 
discovers the presence of all other external devices to 
20 complete its knowledge of the topology of the connection- 
less network. 

The route server 4 learns the topology of the ATM 
network from the System Manager 5 and configures the 
ridges 6, as required to map between the ATM topology and 
25 the LAN topology. 

The function of the route server 4 is to maintain 
the topology of the devices attached to the ATM-LAN 
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system. The topology information is used to forward and 
. route LAN traffic from source to destination over an ATM 
network. Traffic forwarding is done by the route server 
and also by the ridges 6 using information that the route 
server conveys to them about the topology. This ability 
to allow devices to connect anywhere in the network that 
the configuration allows is unique to this system, and 
the function is performed by the route server topology 
management . 

The route server 4 thus contains the administrative 
information that defines a virtual LAN, such as the LAN 
network numbers and device membership, filters and access 
restrictions. .... 

The route server knows the layout of switches and 
15 trunks, and discovers the presence of all attached 
devices. The route server uses this complete network 
knowledge to ensure that packets are forwarded through 
the system correctly, using a dynamic mesh of ATM 
connections . 

20 in smaller networks , the route server 4 also acts as 

an ARP Server, and a Broadcast Server (larger networks 
will contain several separate Route, ARP, and Broadcast 
Servers) . In this role, the route server 4 forwards 
broadcast traffic to any other network elements that need 

25 to receive it* This allows the route server 4 to employ 
various heuristics and optimizations to limit the amount 
of broadcast traffic flowing through the network. For 
example, ARP requests can often be handled directly by 



« 
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the Route Server, which already knows the addresses of 
• most devices present in the network. For those packets 
that need to be flooded, the Route Server can send a 
single copy of the packet to each Ridge that the 
S. broadcast is intended for, along with a mask to indicate 
the ports over which the packet is to be flooded. 

A simplified block diagram of the route server 4 is 
shown in Figure 12. The route server 4 comprises a 
Centralized Routing and Forwarding Server 400, a NIC 

10 device driver 407, a transaction manager 402, a topology 
manager 403, a multicast server. 404, a route manager 
405, and an ADP manager 406. Devices 402 to 406 are 
connected to forwarder 400 and SNMP agent 408. 
Transaction manager 402 is connected to standby server 

15 409. Forwarder 400 is connected directly to SNMP agent 
408. 

The route server 4 maintains intelligence about the 
location of all devices on the system. This information 
is learned dynamically as devices attach, to the network 

20 and is learned through communication via standard Routing 
Protocols, e.g. IF and IPX with Routers on the edge of 
the system. The intelligence is distributed to ridges 6 
via an Address Distribution Protocol. The communication 
with the ridges 6 is allows the ridges to perform data 

25 forwarding directly on the majority of data. 

The Centralized Multicast Server 404 processes all 
multicast traffic. Where possible, the route server 4 
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responds to the sent data without further broadcasting 
into the network. 

The route server 4 aXso carries out LAN topology 
management to dynamically allow Adds, Moves and Changes 
5 of LAN devices; and to perform Admission Concrol on 
devices against rules configured by the System 
Administrator. The devices 9 to 14 attached to an ATM LAN 
are dynamically discovered by the route server and 
admitted into the network if allowed. The ridges 6 

10 participate in the discovery by detecting the device. The 
route server determines if admission is allowed and if so 
what services are allowed. The route server 4 also 
maintains knowledge about the location of the device for 
long periods of time. The route server 4 allows devices 

15 of dissimilar networks to share ports into the system. 

The route server 4 also provides Flexible, portable 
and redundant platform support. The route server is run 
on a SUN workstation with an ATM network interface card 
supporting both single and multiprocessor platforms. A 
20 redundant route server 409 is supported and takes over in 
case of failure of the primary route server 400. An ATM- 
based messaging protocol is used between the two 
platforms to ensure coordination. 

Returning to Figure i, each ATM Switch l provides 
25 high-bandwidth cell -switching that is the core of the 
System. There are three types of ATM switch, namely an 
ATM Workgroup Switch (WGS) , a 36170 Switching Shelf and a 
36170 Access Shelf. 
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The WOS is a low- cost. 12 -port. 1.6 Gbit/s ATM 
switch for use in Customer- Premise applications. The 
36170 Switching Shelf is a 12.8 Gbit/s ATM switch which 
interconnects up to a ATM Feeder Switches and/or Access 
Shelves. The 36170 Access shelf is a 12-slot, 1.6 Gbit/s 
ATM switch. Bach slot can contain one off many ATM 
interfaces. The WGS is described in more detail with 
reference to Figures 13 and 14. 

currently, ATM switches that provide 0AM (Operation 
and Management) support at an ingress pore require a 
dedicated microprocessor 52 to interpret and generate OAM 
cells. OAM cells are transferred to/from the 
microprocessor 52 by cell processing engine -50" using 
shared- RAM 51 as shown in Figure 13. 

IS The drawback to this approach is that additional 

cost and complexity (PCB area, addition components, 
shared RAM systems) is required to support the OAM 
functionality. This addition cost hinders the ability to 
make a cost competitive, full featured, multi-port 

20 switch. 

In accordance with the invention as shown in Figure 
14, the cell processing engine is modified to redirect 
all relevant QAM cells to a centralised OAM processing 
resource using a preconfigured internal switch address. 
25 Ail processing of the cells. occurs at his one 

microprocessor, and this eliminates the need for a 
dedicated microprocessor 51 on each port, as shown in 
Figure 14. 



t 
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In one suicable scheme, cells with vci (Virtual 
Channel Identifier) = 3 or 4 (segment and end-to-end, and 
VP (Virtual Path) switched compose the F4 (VPC (Virtual 
Path Connection)) OAM Plow. Cells with PT1 (Payload Type 
Identifier) = 4 or 5 (segment and end-to-end) and vc 
switched compose the FS (VCC (Virtual Channel 
Connection, , OAM Flow. 

ingress F4/F5 OAM Flow cells with an OAM Cell Type - 
0001 (Fault Management) and a Function Type = 0000,0001 
or 1000 (AIS, fsrf, Loopbadc) are extracted from the cell 
stream and redirected using a predefined Header. These 
cells are the one chat are processed by the centralized 
OAM processor. 

A suicable centralized OAM processing resource is a 
CCM (Control Complex Module) , which is responsible for 
providing OAM support to all UCS (universal card Slot) 
modules. The. UCS modules direct the required ingress OAM 
cells [VC AIS (Virtual Channel Alarm Indication Signal) , 
vc FERF (Virtual Channel Far End Receiver Failure), VP ais 
(Virtual Path Alarm Indication Signal) , vp FERF (virtual 
Path Far End Receiver Failure). Segment Loopback, End-to- 
■End Loopback] to the CCM. The CCM generates the required 
egress OAM cells. 

Prior art ATM switches that implement UPC (Usage 
25 parameter Control) , ATM address translation or other 
enhanced functionality at high-speed (155 mops or 
greater) ingress or egress ports require a dedicated 
microprocessor to update port specific parameters located 



15 



20 



I 
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in a dual-port/shared memory system. These parameters may 
include new VPl/vci's, proprietary switch headers, upc 
parameters, statistics and connection validity. When a 
cell arrives at the ingress or egress port, a hardware 
(H/w) engine Chen uses these parameters to process the 
cell appropriately. 

The drawback to this approach is that additional 
cost and complexity (PCB area, addition components, 
shared RAM systems) is required to implement the enhanced 
functionality. This additional cost hinders the ability 
to make a cost competitive, full featured, mult i -port 
switch. 

Enhanced functionality is added to the' H/W cell 
processing engine to eliminate the. need for the 
IS additional processor and shared memory system. To do 
this, the data and control streams are amalgamated and 
the h/W cell processing engine is designed to interpret 
the control cells. This updates the RAM as required to 
configure ingress and egress connectiona, and sends 
responses to status requests. This can be achieved 
providing a Field Programmable Gate array, such as one 
available from xilinx corporation, in the cell' processing 
engine. The cell processing engine then can interpret the 
control ceils. 

25 An additional benefit of this approach is a 

reduction in the bandwidth requirement of the RAM system. 
Existing implementations require high-speed SRAM to 
implement the shared memory system. By eliminating the 



20 
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requirement to provide additional accesses by the 
, external microprocessor, the RAM bandwidth may be reduced 
significantly. 

This technology may be used by any ATM switch. In 
S addition, this approach can be used by any line card in a 
switch environment requiring frequent parameter updates. 

Returning now to Figure 1, the ATM switches la, lb, 
ic are connected to the respective ridges 6a, 6b, Sc. In 
one embodiment, each ridge 6 has twelve Ethernet ports 7 
10 for connection to an Ethernet LAN, Ethernet adapters of a 
local workstation 8, a conventional router 9, Hub 10 or 
bridge 11. 

The ridges 6 carry out the bridging, network- layer 
forwarding and LAN emulation functions to permit 
15 transparent communication between any of the user devices 
over the ATM network. The ridges permit the devices 
designed to communicate in the LAN environment via the 
ATM environment. 

in fact the ridges carry out six basic steps as 
20 follows; 

(1) Source Address Validation 

When a packet arrives on a ridge LAN port, the ridge 
verifies that it has seen the source MAC address on the 
port before. If the address is found in the source 
25 address table for the port, the packet proceeds to 
Destination identification. 
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If the address is not found, a new station has 
• entered the system, and the packet is forwarded to the 
Route Server for processing. 

(2) Destination Identification 

5 once the Ridge has validated the source address of 

the packet, it examines the destination mac address of 
the packet- Several possibilities can occur at this 
point : 

• The packet is addressed to a broadcast address, 
10 or to a MAC address that is not in the Ridge's 

destination address table. The packet is forwarded to the 
Route Server for processing. 

• The packet is addressed to the MAC address of 
the VIVID "router" itself. This implies that the packet 

15 i3 to be forwarded, so the network layer address of the 
packet is examined. If the network layer address is in 
the destination address table, forwarding information is 
retrieved from the table, and the packet proceeds to the 
Filtering stage. Otherwise, the packBt is sent to the 

20 Route Server. 

• The packet is addressed to a MAC address that 
is in the Ridge's destination address table. In this 
case, the packet can be bridged, so the forwarding 
information is retrieved from the table, and the packet 

25 proceeds to the Filtering stage. 

The purpose of this step is to map the logical 
destination address in the lookup table to a physical 
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address for the output media. The forwarding information 
retrieved from the destination address table therefore 
depends upon how and to where the packet is being 
forwarded, rf the destination is attached to a port on 
S the Ridge, and the packet is being MAC layer forwarded, 
the destination port ID is retrieved from the table. If 
the destination is attached to a port on the Ridge, and 
the packet is being network-layer forwarded, the 
destination port ID, and the MAC address of the 
10 destination are retrieved* Finally, if the destination is 
located on another Ridge, only the ATM address of the 
egress Ridge is retrieved from the table. 

Hie physical- to-logical connectivity mappijag is 
performed at this point by associating a geographically 
15 based physical layer ATM address with the logical network 
layer destination address within the packet. 

(3) Filtering 

After the source and destination addresses of the 
packet are verified, the Ridge checks to see if the 

20 devices are allowed to talk to each other. Generally, 
this is simply a cheek of source address, destination 
address, and protocol type, although it may be necessary 
to look deeper into the packet to perform application- 
level filtering when required* If the devices are not 

25 allowed to communicate, the packet is dropped* Otherwise, 
the packet proceeds to the Transformation stage. 

(4) Transformation 



04-13-' 86 12:36 FROtt-ttacPhersan Kwok Chen +14083929262 



T-807 P28/35 U-739 



- 17 - 

If the packet entered the system through a LAN port, 
• and is being network layer forwarded, the Ethernet, or 
802.3 encapsulation is removed, along with the source and 
destination MAC addresses in the packet, and the time-to- 
5 live for the packet is decremented. The packet is then 
encapsulated as a routed pdu, to travel over the ATM 
fabric . 

When the packet is forwarded on a Ridge port, the 
source MAC address of the packet is set to the MAC 
10 address of the VIVID "router". The destination MAC 

address is set to the value that was retrieved from the 
destination address table during Destination 
* Identification. Then, the packet is encapsulated in the 
appropriate format Cor the LAN. 

15 (S) Call Setup 

if the packet is to be forwarded over the AIM 
fabric, the Ridge checks to see if it has an SVC to the 
egress Ridge. If an SVC has not already been established, 
a call is originated to the egress Ridge*; using the ATM 
20 address that was obtained during Destination 
Ident i f i cat ion . 

(6) Transmission 

The packet is transmitted on the Ridge egress port, 
or fragmented into ATM cells and sent out over an SVC to 
25 the egress ridge. 

Each ridge 6 therefore provides media- rate 
interconnection between a traditional Local Area Network 
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(LAN) (e.g., Ethernet /8 02. 3 , Token Ring/802. 5, Fiber 
Distributed Data Interface (FDD!) , etc.) and the 
Asynchronous Transfer Mode (ATM) wide area network. 

The ridges 6 may be considered a 178 f 560 pps 
5 . switching and concentration element , The functions 
performed by the ridge are, more specifically, : 

a) ATM layer segmentation and re -assembly, 

b) ATM Adaptation Layer 5 (AAL5) , 

c) encapsulation and de-encapsulation of frames in 
10 RFC 1483 headers, 

d) derivation of an ATM address and/or VPt/VCI from 
the header of a frame, 

e) Ethernet bridging or network- layer forwarding of 
frames , 

15 f ) fragmentation of IP frames received on the ATM 

port, and 

g) Transmission Convergence sublayer processing 
compliant with SONET STS-3C, 

As will be described in more detail below, on the 
20 Ethernet interface the ridge encapsulates the received 
cells and sends them into the ATM network toward their 
destinations. On the ATM interface, the ridge 
encapsulates cells destined for its attached Ethernet 
hosts before sending them over the Ethernet to their 
25 destinations . 



i 
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To achieve fairness without contention, a token is 
continuously passed between the ridge and its attached 
Ethernet hosts, when a host receives a token, it sends a 
frame, or a set of frames, to the ridge. Each frame 
5 contains one or more ATM cells. After sending a 

predetermined number of frames, the host passes the token 
back to the ridge, which may send a set of frames itself, 
before returning the token to a host. In this way the 
ridge and host(s) are synchronized so that each host gets 
10 a specified amount of bandwidth without contention or 
collision. By varying the number of frames each host 
sends before releasing the token, or varying the token 
passing protocol itself, each host can receive .3 
different grade of service. 

15 Figure 2 shows an alternative arrangement, in which 

like parts are referenced with like reference numerals. 
In Figure 2, AIM switch lc, as well as being connected to 
ridge 6c, is connected to ridge-like gateway 14, which in 
turn is connected to workstation 15. Gateway 14, instead 

20 of converting AIM cells to Ethernet format, and vice 
versa, encapsulates the incoming ATM cells in Ethernet 
frames, thus allowing them to be received directly by the 
Ethernet adapters in the local workstations with the aid 
of Ethernet drivers. 

25 Referring now to Figure 3, the ridge 6 illustrated 

has twelve 10 Mbps (lObaseT) Ethernet ports 20 for 
connection to Ethernet devices, a single R5-232 serial 
port 21, and a 155Mbps one OC-3 over Multi-Mode Fiber ATM 
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port interface port 22. As indicated above the ridge 6 
performs bridging, LAW emulation and network layer 
forwarding functions. Both user data and control traffic 
(to and from the route server and System Manager) are 
S carried on the ATM interface ♦ 

The function of the ridge 6 is to perform Ethernet 
bridging, network-layer forwarding and LAN emulation for 
12 Ethernet ports and a single ATM port. Traffic bound 
between Ethernets may be either bridged or network-layer 
10 forwarded directly; when the ATM port is required for 
traffic to other ridges r encapsulation and ATM -layer 
processing is performed. 

Referring now to Figure 4, which is a more detailed 
block diagram, the ridge 6 comprises Ethernet MAC 

15 receiver 23 and transmitter 24, outgoing frame processor 
25, incoming frame processor 26, incoming and outgoing 
frame storage memories 27 , 28, look-up engine filter 29 
(illustrated in Figure 9 and described more fully in our 
co-pending application no. PCT/CA94/00695, filed December 

20 22 1994 and entitled Look-up Engine for Packet -Based 
Network), ATM layer segmenting processor 30, cell 
autopadder 31, TC layer SONET framer 32, ATM layer re- 
assembling processor 33, and fast queue servicing 
controller 34. TC layer SONET framer is connected to ATM 

25 module 35 providing the ATM interface 22 for connection 
over optical fiber or twisted pair copper wire. 

The purpose of the fast queue servicing controller 
34 is to enqueue on an output queue packets destined for 
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Bthernet ports. There is an output queue for each port. 
• When a queue is serviced, the packet is transferred to 
the Bthernet MAC port, which must be ready to accept the 
packet. All queues have equal priority. 

S In the fast queue servicing controller 34, the 

availability of ports and data is factored into the 
request for the next port. Port availability is presented 
as a bit mask in the address. A priority encoded with 
round robin priority ensures that if the current queue 

10 (as defined by the round robin) cannot be serviced 

(because either the port or data is not available) chen 
the next highest priority port with all t he requirements 
satisfied is returned. This device always therefore 
returns a useful result, with the address mapped bic map 

15 of useful data, the result can be returned with just one 
read operation, thereby improving performance. 

Hie fast queue servicing controller 34 can in fact 
be applied to any set of parallel queues that require 
servicing, and it is not limited to a round-robin 
20 servicing mechanism, but can also be implemented where 
unequal priorities are associated with the queues. 

The traffic flow in a ridge 6 is shown in Figure 5. 
The ridge 6 is designed for separate data paths in the 
receive and transmit directions. The only exception is 
25 locally switched Ethernet traffic, which is routed 
through the Segmenter RAM system via bypass unit 45. 
This approach eases the requirement for a single memory 
system which would quickly become the system bottleneck. 



f 
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Quad mac 40 providing transmitter 24 and receiver 23 
in Figure 4 has 3 Kb input and output FIFOs 4S, 46, 
connected to segmenter RAM 41 and segment er 42 in the AIM 
direction side and re-assembler RAM 43 and re-assembler 
5 44 on the Ethernet side input. Bypass, unit 45 allows 
incoming Bthemet traffic to bypass the ATM network and 
pass directly to the output of Quad MAC 40. 

Figure 6 shows in more detail the packet flow in 
the ATM direction. First the Ethernet frames are buffered 

10 in their entirety inside the Quad MAC ASIC FIFO 45, then 
the QMAC 40 notifies the AXE .RISC processor 48 via 
Reception Controller 47 that a. DMA is required. The AXE 
(Transfer Engine) 48 initiates DMA to Segmenter RAM 
without taking into consideration which port is selected, 

15 and the Reception Controller 47 selects the port using a 
rounds robin priority scheme. 

The Look-up Engine 29 , referred to above and 
described in our co-pending application then loads the 
frame header information in "fly by" mode and starts 
20 context searching for source, destination MAC address, 
protocol type, port group, etc. 

The AXE 48 takes the look-up results, and may drop 
the packet or perform a network-layer transformation if 
instructed. It then reformats the packet as required into 
25 a CS-PDO and notifies the Segmenter 42 to start cell 

slicing. Segmenter performs ATM segmentation and returns 
the buffer when complete. 
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The AXE 48 is a SO MHz R3000 Rise engine, with an 
• integral high speed DMA and a separate, secondary 
processor bua. In order to maintain media speed 
performance, it must complete the tasks described below 
in 5.6 us (280 cycles) . The AXE 48 keeps the DMA data 
Clawing between the QMACs and Segmenter RAM in the 
foreground, moving about 512 bytes at a time; there is no 
interleaving of ports once a packet DMA has begun. In the 
background, packet information is retrieved from the LUB 
FIFO, and AX5 packet processing begins. 

The packet is either discarded, bridged or network 
layer forwarded. For bridged packets no packet 
modification is performed. 

For network layer forwarded packets, fields in ehe 
network layer payload header of the packet are modified; 
in the IP case, for example, the TTL is decremented and 
the checksum adjusted. The new destination MAC address is 
appended to the packet descriptor for insertion by the 
Transmit Controller. The processing at this stage is 
20 protocol dependent. 

The packet is encapsulated in RFC 1483 type LLC 
encapsulation for ATM Adaptation Layer S 

The vc is inserted from the LUB 29. 

The frame is queued to the Segmenter for ATM or 
25 local transmission. 

Ridge Host Processor originated traffic simply 
appears as a "13th port 0 to the rest of the ridge (Figure 



15 



04-13-' 06 12:38 FROM-MacPherson Kwok Chen +14083929262 T-807 P27/35 U-739 



- 24 - 

8) . Part of the Host Processor complex includes a PIPO 
interface which mimics the Quad MAC 40. 

Data flows out of the Ethernet ports in a 
symmetrical path to that of the previous description as 
5 shown in Figure 7, which shows data flow in the ATM - 

Ethernet direcr.inn This is giniilar to that described in 
Figure 6 except that transmit control processor 50 
conducts QMAC Direct Memory Access and adds MAC headers. 
The Transmit Controller 50 is functionally similar to the 
10 AXE 48, as packets are dequeued from the Segmenter and 
Reassembler RAMs, MAC addresses are inserted, and they 
are DMA' d to the Quad MACS. Like the AXE, the TXC is 
implemented with a 50 MHZ R3000-based RISC, processor, and 
must complete its processing in 5*6 (is, 

15 There are three sources of Ethernet packets 

transmitted from the ridge: ATM calls, local inter-port 
traffic, and local Host-processor originated. In the 
latter two instances, the frames are in Segmenter memory 
rather than Reassembler memory. As such, the Transmit 

20 Controller 50 must deal with two traffic sources to feed 
the QMACs 40. 

The packet flow from the Reassembler is as follows: 

1) The ATM cells are reassembled into Reassembler 

RAM; 

25 2) The Reassembler DMAs the packet header into the 

LUE, which determines the source and destination mac 
addresses, as well as the outgoing portset. The 
information is appended to the frame for use by the 
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Transmit Concroller; 

3) The frame is queued co the Transmit Concroller by 
the Reassembler. 

The packet flow from the Segmenter memory system 
5 simply involves the Segmenter queuing frames to the 
Transmit Controller 50. After the Transmit Controller 
RISC processor is notifiad of the arrival of frames via 
the ATM or local switching paths, it inserts the MAC 
addresses and conducts the DMA out to the appropriate 
10 port of the Quad MAC. 

The QMAC 40 is shown in more detail in Figure 8. 
This comprises an ASIC which streams four ports of 
Ethernet traffic to and from high speed, 32 bit wide 
synchronous data buses; an external DMA is required. The 
15 QMAC 40 features integral lOBaseT or AUI transceivers, a 
full compliment of packet and byte counters, and an 
internal 3k packet buffer in each direction 

The look-up engine 29 is shown in Figure 9 and 
described in our co-pending application referred to 

20 above- The lookup engine (LUE) is used each time a packet 
is received off the Ethernet or the ATM network* The type 
of information that the engine provides, which is held in 
a look-up table; depends on the direction of packet flow 
and the type of packet. The LUE will provide all the 

25 information needed to find the path to each known 

destination, as well as provide default information in 
the case of unknown destinations. The default information 
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in most cases will direct the packet towards the route 
server. 

The LUB 29 is based on table lookups using nibble 
indexing on variable portions of the packet, such as MAC 
and network layer addresses, and bit pattern recognition 
on fixed portions for network layer prococol 
determination. Each lookup cable is organized into a 
hexadecimal search tree. Bach search tree begins with a 
IS word root table. The search key (e.g. MAC address) is 
divided into nibbles which are used as indices to 
subsequent cables. The 16 bit entry in the table is 
concatenated with the next 4 bit nibble to form the 20 
bit address of the next 16 word table. The final leaf 
entries point co the desired information. A block diagram 
15 of the LUB is shown below: 

Bit pattern recognition is achieved by a microcode 
instruction set. The microcodad engine has the ability co 
compare fields in a packet to preprogrammed constants and 
perform branches and index increments in a single 

20 instruction typically. The microcode engine has complete 
control over the search algorithm, so it can be tailored 
to specific lookup functions, and microcode is 
downloaded as new functions are required. The output of 
the microcoded engine packet parsing is an index which 

25 the AXE can use to rapidly vector to a processing 
routine . 

Learning and aging of source addresses requires tree 
manipulation, and is accomplished as a background task 
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with the help of the AXE and Host Processor. Newly 
• discovered source MAC frames result in an internal 
message forwarded to the Host Processor, requesting 
parameters be added to the LUB Source RAM. The Host 
5 Processor then accesses the ttJB RAM through a dual- 
porting mechanism and re- arranges the tree as required. 

The LUB is physically partitioned into a large FPGA, 
separate source and destination lookup memories of 512k 
kB and 1 MB respectively, a downloadable microcode RAM, 
10 and a combination of Xilinx and FIFO devices to interface 
to the RISC processors. 

To ease the design requirements of a single, 
superf ast memory system required for Segmentation, 
Reassembly, and QMAC traffic, the ATM SAR function is 
is split in two by the ridge. As such, the architecture is 
horizontally divided by direction, and is truly a full 
duplex system. 

The Segmenter complex consists of an ATMizer, an 
interface into the Segmenter RAM on its -primary bus, some 
20 additional high speed pointer memory on its secondary 
bus, and a dual-ported memory to the Reassembler. The 
latter is used as a SAR communication buffer for 0AM and 
lightweight switching support. 

A dedicated ATMizer is used to implement ATM 
25 reassembly in the ridge of up to 1024 simultaneous VCs. 
As packets are reassembled, the LUB snoops the incoming 
first cell, and provides the destination MAC address if 
it's a routed pdu (the source MAC is automatically the 
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route server) . The MAC is appended to the packet by the 
Reassembler for quick insertion by the Transmit 
Controller. 

Calls may be passed from the Reassembler to the 
Segmencer using an inter-ATMizer cell link. This is 
useful for loopback diagnostics. 

The Segmenter and Reassembler RAMs are similar in 
function, and provide the intermediate CS-9DXJ buffering 
between the ATM and LAN environments. The Segmenter 
memory has 4 ports: the AXE Secondary bus, the Quad MAC • 
(AXE Primary bus), the Transmit Controller and Segmenter. 
The Reassembler memory has 3 ports.- the Transmit 
Controller, and both the Primary and Secondary buses of 
Che Reassembler. Both are 512 kB in size. 

15 Bach RAM system has a similar arbitration 

controller, and services access requests one at a time in 
a round-robin fashion. The arbiter allows addresses to 
accumulate behind buffers such that switch-over time 
between interfaces is minimized- Currently the memory 

20 systems use high speed 15 ns rams to achieve 3 cycles for 
arbitration and 4-5 cycles for write and reads, 
respectively. The RAM systems provide over 800 Mbps in 
sustained bandwidth. 

The ridge requires a supervisory Host processor to 
25 handle system startup, power-on diagnostics; downloading 
of LUB and RISC processors; run Spanning Tree algorithm/ 
perform network management (SNMP, 4602 l/P) ; perform 
local serial port configuration; connection management 
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(Q-2931); perform "learning" and table maintenance for 
• the LtJE; run PHY module state code if necessary (OC3) ; 
and control faceplate LBDs 

The Host processor complex is realized with a 6 MIP 
5 MCS8349 CPU operating at 25 MHz, with the following 

peripherals; 2 MB RAM; two banks of 1 Mbyte Flash BPROM 
(Intel based) ; 32 KB Battery backed NVM (Non- volatile 
Memory) ; 2KB FlPOs in each direction for packet 
transmission; ATMizer serial downloader; and RS-232 
10 transceiver Cor local serial port configuration. 

A 5 -processor pipelined architecture like the ridge 
can be expected to have significant data-passing 
requirements; there are essentially three, as described 
in the following sections. 

15 The Host Processor needs to pass configuration, 

maintenance, and statistics polling packet messages to 
each of the ATMizers, as well as communicate with 
external Ethernet-based devices. To streamline these two 
requirements, the Host Processor appears, as a tt i3th port* 

20 in line with the QMACs to the AXE and Transmit 

controller. Frames destined for internal processors are 
flagged and loaded into the Segmenter memory by the AXE, 
in much che same way as regular traffic. To get to the 
Reassembler, a message packet must be physically recopied 

25 by the Transmit Controller into Reassembler memory. 

In the other direction, the Transmit Controller 
differentiates between local messaging and MAC-addressed 
traffic destined for the Host by prepensing a flag to the 
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packet. The Hose processor uses its integral DMA 
controller to move data to/from its QMAO emulation FIFOs. 

As buffer pointers are passed between the ridge 
ATMizers, a simple interrupt flag is used to. signal their 
5 requirement for service. At the same time, the rt CPCond n 
input is set, such that a single R3 000 branch instruction 
can efficiently poll and vector on the flag in a single 
cycle. 

The Segmenter receives an interrupt from the axe 
10 indicating the arrival of a data buffer 

The TXC receives an interrupt from the Segmenter and 
Reassembler indicating the arrival of a data buffer 

The Segmenter and Reassembler interrupt each other 
to service their dual -ported memory queues 

15 The Segmenter and Reassembler need a direct 

communication path for bi-directional protocols such as 
lightweight switching and ATM OAM. This is provided by a 
small dual -ported memory between them, and the capability 
to interrupt each other. 

20 With four processors moving data around the ridge, 

an optimal scheme for passing buffer pointers and 
returning free ones is essential. With the multiporting 
of Segmenter and Reassembler memories, no actual copying 
of data is necessary. For simplicity and low cost, buffer 

25 pointers are passed through the multiported memories in 
the same path as the data. To avoid complexity in the 
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returning of buffers, they are passed in a unidirectional 
manner, as shown in Figure 10. 

Packets received by the AXE are forwarded to the 
Segmenter, whether they are destined for the ATM network 
or not. In the case of local traffic, the Segmenter will 
requeue the packet to the Transmit Controller, which 
means that the returned free buffer list is managed by a 
single processor. This avoids re-encrance problems and 
simplifies overall buffer management. 

Data buffers received by the Reassembler can simply 
be passed to the Transmit Controller for Ethernet 
transmission and returned when the DMA is complete. 

Statistics are collected by a combination of 
hardware and software in the ridge, depending on the 
application. The Quad MACs have hardware counters for: 

• Number of frames sent/received 

• Number of bytes sent/received 

• Ethernet reception errors (CRC, alignment, runt) 

• Number of collisions 

• Number of failed transmissions due to >16 
collisions 

• Other statistics are gathered by ATMizers for 
reporting via the Host Processor. Examples of 
these are: 

• Number of cells aent/received 
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• Number of security violations/port . 

The ridge PHY module addresses Che current debate 
over physical interface types by making it easily 
changeable. This is shown in more detail in Figure n. 
5 The ridges are therefore a key element of the 

system, concentrating 12 Ethernet ports with local 
switching onto a single ATM trunk for connection to an 
ATM switch. The particular embodiment of the ridge 
described features:. 12 lOBaseT Ethernet ports; one 
10 Modular ATM port (first release: 155 Mbps STS-3c over 
Multimode fiber optic cable) ; Pull media-speed bridging 
and network-layer forwarding between ail Ethernet and ATM 
ports; Broad range of packet filtering capabilities ; 
Supports IP fragmentation in the ATM to Ethernet 
15 direction; Manageable using SNMP and standard MIBs; 

Spanning Tree algorithm; ATM support: AAL5, CLP, OAM, 
traffic shaping, Newbridge "lightweight switching"; 
Remote traffic monitoring with Ethernet "snooping" mode; 
Rack, desktop, or wall mountable in standalone packaging; 
20 Local management interface (serial port).; Software 

downloadable using "Flash" memory,- "Soft" RISC and ASIC- 
based design; over 200 MIPS 

The described ridge is thus an ATM LAN emulator 
designed to marry a routed Bthemet environment to an ATM 
25 WAN network with the following features: Low cost; Full 
media speed- bridging and network layer forwarding; 
Accommodate standards yet to be defined/invented; Support 
a full range of filtering capabilities; Understand and 



SUBSTITUTE SHEET 



04-13-' 06 12:47 FROM-MacPherscm Kwok Chen +14083929262 



T-807 P02/31 U-740 



10 



- 33 - 

take advantage of routed protocol capabilities; work 
standalone, or integral to a variety of aim hubs,- 
Straightforward migration path to ASICs. 

Key elements of the ridge are: 

High density, fast Ethernet MACs. 

Powerful table searching engine. A fundamental 
aspect of bridges and routers is the ability to quickly 
associate ports, vcs, MAC addresses, security 
restrictions, etc., in real time. On the ridge, this 
necessitates a lookup every S.S us into a table holding 
at least 8,000 MAC entries. 

Flexible network layer hardware parser-. - To perform 
high speed network layer forwarding, frames need to be 
rapidly parsed and modified with new MAC addresses, TTL 
and checksums. A high speed processor actually does 
the work and is coupled with the table-searching engine 
to form a frame -processing complex. 

Past, multiported ATM to Ethernet buffering system. 
As the ridge is a store-and-f orward device, and 
congestion is possible in both directions, the amount of 
internal buffer storage is a consideration. The memory 
system muse be fast, providing at least 275 Mbps in each 
direction, relatively large, and low cost. Other 
important characteristics include efficient arbitration 
25 of the RAM systems and low access latency. 

A fundamental aspect of the ridge is the repackaging 
of Ethernet frames, insertion of a VCI, and dissection 
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into S3 byte cells. The reverse process requires 
.simultaneous piecing together of frames, and redirection 
to the appropriate Ethernet port. The cell size, and ATM 
processing required, is highly dependent on the target 
5 environment . 

The "ATMizer" has a 50 MHz R3000 core coupled with 
internal RAM, caches, DMA and ATM serialization hardware 
required to process ATM cells in real time. . 

RISC-based DMA. The ability to move ridge data 
10 around at high speed, modifying fields and managing 

queues, calls for an extremely fast and cost-effective 
RISC solution. To streamline the development process, and. 
take advantage of a highly optimized integrated solution, 
the ridge re-uses 2 ATMizers in a non-ATM application to 
IS perform rapid data manipulation. 

High speed ATM port. Connection to an ATM switch via 
transmission medium (standalone ridge) or a suitable 
backplane interface (Stealth in the 36150 switch) . As the 
choice of physical medium and framing scheme is still 
20 being actively debated, a swappable PHY module is used 
for this function, 

A relatively low speed processor is required as a 
Housekeeping Processor for network management, 
diagnostics, configuration, and overall supervision. In 
25 one embodiment , this is a Motorola 68349 microprocessor 
clocked at 2 5MHz. 



SUBSTITUTE SHsET 



04-13-' 06 12:48 FBOM-MacPherscm Kwok Chen +14083929262 



T-807 P04/31 U-740 



- 35 - 



A further aspecc of the ivencion will be described 
with reference to Figures 15 to 18. 

In the Figure 15, the ATM attached digital computer 
and legacy LAN adapters 100, 10 1 are used to interface 
legacy Bthernet LANs and digital computers co the ATM 
switching fabric 102, which may be composed of one or 
more ATM switches 103. This configuration is used to 
transport LAN data traffic between the various 
termination units. However, the benefits of ATM, which 
include guaranteed bandwidth (BW) , traffic management, 
and so on, are not extended past the legacy LAN adapters 
to the legacy LAN attached (e.g., Bthernet) digital 
computers. Thus, it is impossible to use Efhernet, in 
the traditional carrier sense multiple access with 
15 collision detection (CSMA/CD) mode of operation, to 

provide all the services available to directly attached 
ATM components (e.g., digital computers), unless a meta 
level access control mechanism is employed in the legacy 
LAN environment. 



10 



20 



Providing ATM services to an Ethernet -attached end 
station (digital computer) , which is interfaced to the 
ATM switching fabric via an ATM- attached legacy LAN 
adapter requires that a connection . management , 
signalling, and bandwidth management mechanisms be 
25 provided) which deterministically control access to the 
Ethernet LAN from all end stations attached to it, and 
extends ATM Q.2931 signalling to the Ethernet end 
stations. 
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The provisioning of full ATM services to Ethernet- 
attached terminal devices, using digital computers as a 
specific example of said terminal devices, will now be 
described* 

5 Figure IS illustrates a typical exatt^le of an 

interconnected system of Ethernet -attached digital 
computers 101 and ATM-attached digital computers 100. 

The Ethernet -attached consumers of AIM services are 
depicted as blocks containing four layers: 
10 "Application (s) », "ATM API", "802.3 Driver", and *• 802. 3 
Interface", respectively 101a, 101b, 101c, laid, each 
attached to Ethernet backbone 104, which is attached co 
ATM switch 103 by a virtual ATM switch 10S to toe 
described in more detail below. 

15 Tbe "Application ( s ) M layer 101a is intended to 

schematically represent an application, which is layered 
upon an ATM application program interface (API), which is 
used to extend ATM services to the application. 

The "ATM API 11 layer 101b is intended -to 
20 schematically represent a component providing API 

services to the upper layer consumer, in terms of the 
lower layer provider, which is the "802.3 Driver 11 in this 
figure* Typical services provided by this API includes 
"atmConnectReq* , which is used to request that a 
25 connection be established to an ATM endpoint 

corresponding to an application specified ATM address ; 
"atmTx", which is used to transmit service data units 
(SDUs) to an ATM end point, over a previously established 
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connection; and "atmRx", which is used to receive SDUs 
• from an ATM end point, over a previously established 
connection. The top portion of Figure 17 schematically 
represents these constructs. 

5 The "802.3 Driver" 101c layer is intended to 

schematically represent a component which converts SDU's 
into ATM cell format, and provides the ATM connection 
management, bandwidth management, and signalling. This 
layer is used to create and destroy ATM connections, 
10 convert SDUs into ATM cells for transmission,, and ATM 
cells to SDUs for reception, and controls the 
transmission of ATM cells onto the Ethernet LAN. 

The "802.3 Interface" layer is intended' to 
schematically represent the ethernet interface to the 
15 ethernet LAN. This interface is used to transmit and 
receive Ethernet frames. 

The ATM-attached consumers of ATM 100 services are 
similarly depicted as blocks containing four layers; 
"Application (s) ", "ATM API" , "ATM Driver", and "ATM 
20 Interface", respectively XOOa, 100b, 100c, lOOd. 

The upper layer interface to the "ATM API" 100a 
provides the same interface to an application residing on 
an ATM- attached end station as the "ATM API" provides to 
the ethernet -attached end station deriving ATM services. 

25 The "ATM Driver" layer 100b is intended to 

schematically represent a component which converts SDU's 
into ATM cell format, and provides the ATM connection 
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management, bandwidth management, and signalling. This 
layer is used co create and destroy ATM connections, 
convert SDUs into ATM cells for transmission, and ATM 
cells to SDUs for reception, and controls the 
transmission of ATM cells into the ATM network. 

The -ATM Interface- layer 100c is intended to 
schematically represent the ATM interface to an ATM 
network. This interface is used to transmit and receive 
ATM cells. 



m Figure 16, an ATM switch is represented by an 
icon resembling an x. Two instances of this icon are 
present, 103 and 103a. Switch 103 provides direct links 
to ATM end points. Switch 103a forms part or virtual 
switch 105, and is layered on top of an "802.3 Driver" 
15 layer . 

in Figure 16, there is an implied peer relationship 
between all the instances of the ATM application (s) . in 
other words, the applications are capable of exchanging 
information on a peer basis, by utilizing the services 
made available via the ATM API. 



ATM services are extended to the Ethernet-attached 
end stations, using the ethemet LAN as a virtual port 
extension to the virtual ATM switch 103. An ethernet host 
wishing to exchange ATM messages with any other end 
25 station connected in Figure 16 forwards the cells to be 
transmitted to the ATM virtual switch, which in turn 
forwards the cells to the appropriate ATM link. It is 
important to note that even if the ATM end station to 
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which the calls are to be transmitted to is on the same 
. Bthernet segment as the originator of the cells, the 
cells are still forwarded to the virtual ATM switch 
first . 

S The lower portion 105b of the virtual switch 10S can 

be provided by a ridge as described above. 

In order to ensure deterministic access to the 
echernec LAN, any station other than the virtual ATM 
switch, cannot transmit any data on the LAN segment until 

10 it receives a management indication frame from the 
virtual ATM switch. The management indication frame 
contains information which specifies which virtual 
channel connections (VCCs) the Bthernet -attached end 
station can transmit on. Also, given that the virtual 

15 ATM switch is responsible for generating the management 
indication frames, it meters data to be transmitted from 
the virtual ATM switch to the Ethernet -attached end 
stations according to the bandwidth parameters associated 
with the VCC, when it was initialized. 

20 Figure 17 schematically represents relevant internal 

features of the layers described in the Bthernet -attached 
end stations using ATM services. The right hand side of 
the figure delineates the layers for reference purposes. 
An application developed to utili2e the ATM services in 

25 the Ethernet -attached end station would use the interface 
points depicted at the top of the ATM API. The ATM API 
is not exhaustive in terms of the service interfaces 
shown and previously referred to. A representative 
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subset are shown. Figure 17 illustrates the data flow 
from SDUs to ATM cells co Ethernet frames. The data' flow 
of management frames (indications) is also illustrated. 

Figure 18 schematically illustrates the highlights 
of the virtual ATM switch 105 referred to in Figure 16. 
Figure 18 illustrates the centralized bandwidth, call 
setup, and signalling functions, which are services that 
are extended to the ethemet -attached end stations 
desiring ATM services. The Figure also illustrates the 
cell switching data path, how proxy {virtually extended) 
services are extended to the ethernet- attached end 
stations, via the ATM Mgmt. & Signalling block. 

GLOSSARY 



10BASBF 
10BASST 

802.1(d) Transparent: 
Spanning Tree 

802.2 Logical Link 

Control 

002.3 



802. 5 Token Ring 



AAL ATM Adapcation 
Layer 

ATM Asynchronous 
Transfer Mode 



ATM Adaptation 



Three standards fcr Bthernet/802.3 over fiber- 
optics. Specified in B02,3(TBD). 
Sthernet/302 . 3 over unshielded twisted oair. 
Specified in 802.3 Ci) . 
This is .the IEEE standard protocol for 
routing, loop detection and avoidance in a 
network of MAC bridges. 

This is the IEEE standard for the Data Link 
Layer of local area networks. Also ISO 8802/2. 
CSMA/CD LAff. This is the IEEE standardized LAN 
that is almost identical to Ethernet. It is a 
bus that uses CSMA/CD for access control. Also 
standardized as ISO 8802/3. 
The IESE standard for a ring using token 
passing for access control. Also known as 
Token Ring and standardised as IEEE 802. S and 
ISO 8802/S. 

A protocol used to convert non-ATM information 
to and from ATM Cells. 

A switching/transmission technology which 
employs 53 byte cells as a basic unit of 
transfer. The ATM Cell is divided into 5 bytes 
of ATM Layer overhead and 48 bytes of ATM 
payload. ATM is fundamentally statistical in 
nature, with many "virtual circuits* sharing 
bandwidth. 

A protocol used to convert non-ATM information 
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Layer. 
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Switching 1 System 



crc cyclic 
Redundancy Check 
DV Router Distance 
vector Router 

DVMR? Distance 
Vector Multicast 
Routing Protocol 
TCP Exterior Gateway 
Protocol 

Ethernet 



PCS Frame Check 
Sequence 
pddi Fibre 
Distributed Data 
Interface 

HDLC High Level Data. 
* Link Central 

HBC 



LAN Local Area 
Network 

LAT Local Area 
Terminal Protocol 



LATH Local A2Sf 

LLC Logical Link 
Control 

LS Router Linfc-State 
Router 

LUB LooJt C7p Engine 
MAC 
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to and from ATM Cells. 

A network protocol for communication between 
equipment, CPSS is a connection-less, packet - 
switched protocol used to transfer control and 
status information between network elements 
and network management entities. 
A type of frame-check sequence. 

The Distance Vector (aka Bellman- Pord) routir.g 
algorithm used by CPSS, The only routing 
algorithm provided in CPSS-1. 
A routing table computation protocol for IP 
multicast services. 

An IETF standard protocol used to propagate 
routing information between Autonomous 
Systems. 

A CSMA/CD local area network developed at 
Xerox PARC during the late 70* s. It is almost 
the same as the LAN standardized by the IE£S 
as A02.3. 

A checksum routine used to determine errors in 

the transmission of data packers; 

An ANSI - standardized 100 Mbits/s local area 

network. The topology is a ring and uses token 

passing for access control. 

A family of bit -oriented protocols providing 

frames of information with address, control 

and frame check sequence fields. 

Header Error check. The processing of 

validating the CRC-3 that protects the 

contents of the first four bytes of each ATM 

cell, 

A system designed to inter- connect computing 

devices over a restricted* geographical area 

{usually a mile or so) . 

A DEC-proprietary for terminal-host 

connections over a Local Area Network 

optimised for low-delay, high-bandwidths 

paths. 

A physical ATM link. 
See 802.2 above. 

The link-state (aka shortest path first) 
routing-table computation algorithm used by . 
CPSS . 

A hardware table searching machine. 
Media Access Control* The lower sub- layer of 
the Data Link Layer as described in the ISO 
Reference Model. The purpose of the MAC layer 
is to provide a reliable data transfer 
mechanism across a physical medium. 
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NIC Network 
Interface Card 



NLSP NetWare Link 
Services Protocol 
NMT1 Node Management 
Terminal Interface 
NOT Network Node 
Interface 

QAM Cell Operations 
and Maintenance Cell 



OSPP Open Shortest 

Path First ' 

PCI Peripheral 

Component 

Interconnect 

PTS Problem Tracking 

System 



PVC Permanent 
Virtual Channel 



SNMP simple Network 
Management Protocol 



SVC 
TCP 



Token Ring 
TXC 

UDP Oser Datagram 
Protocol 

UH1 User-Network 
Interface 

VC Viz-cudi Channel 



An adapter board that can be added, usually by 
the user, to a workstation or PC in order no 
provided connectivity to a network, e.g., lan 
or AIM. * 

Novell's link-state (aka shortest path first) 

routing protocol for NetWare. 

A local user interface for a network element. 

The interface between two network nodes which 
operate under different administrative 
domains . 

A specially tagged AIM cell (e.g. the header 
is different from the header for a user da-a 
ATM cell) . OAM cells are specified to support 
ATM network maintenance features like 
Connectivity Verification, Alarm Surveillance 
Continuity Check, and Performance Monitoring 
An IETF standard link-state routing protocol * 
used for route determination in IP networks. 
An emerging high-speed expansion bus for 
personal computers. 

A centralized problem tracking database system 
used by Newbridge to manage the* problems four.d 
in the field as well as within Newbridge 
(Design, PI. AppBng, etc.). 
An end-to-end logieal ATM connection, of 
either the Virtual Channel or Virtual Path 
kind, established through administrative 
actions. 

A standard for the management of entities in a 
TCP/IP local area network. There are two 
versions; the original (called SNMPvl) and a 
newer extended version (called SNMPv2) . 
Segmentation and Reassembly. The process of 
breaking non-ATM offered payioads into aim 
cells (segmentation) and reconstructing ATM 
cells back into the circuit's native format 
(reassembly) 

Switched Virtual Channel, A virtual channel 
that is established through signaling. 
Transmission Cdncrol Protocol . The Transport 
Layer (roughly) protocol for the TCP/IP 
protocol suite. Defined in RFC 793. 
See 802.5 above. 

Transmit Controller. A ridge RISC complex for 
Ethernet transmission 

An unconfirmed datagram protocol used in I? 
networks . Defined in RFC 768 . 
The interface between ATM user equipment and 
an ATM network. 

A communication channel that provides for the 
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VCC Virtual Channel 
Connection 



vex 

VP 

VPC Virtual Path 

Connection 

VPI virtual Path 

Identifier 



HAH Wide Area 

Network 

ZXD Exchange 

Iden ti fi ca ti on 



sequential unidirecticnal transport of ATM 
cells, 

A virtual channel that has end-to-end 
significance and is a concatenation of the 
virtual channel links that extends between the 
points where the ATM service users access the 
ATM Layer ♦ The points at which the ATM cell 
payload is passed to, or received from, the 
users of the ATM Layer for processing signify 
the endpoints of a VCC. 

Virtual Circuic Identifier. A IS bit address 
used to identify an ATM connection. 
Virtual Path A logical association or bundle 
of vcs. 

a concatenation of virtual path links. 

A 9 bit value used to identify an ATM path and 
carried in the cell header, Lite a vci it is 
locally significant and refers to the V?L 
active on the local ONI which comprises a 
large scope vpc. 

A system designed to interconnect computers 
within a campus. , . , # 

A frame used for identification and 
Negotiation by many roLC-like protocols. 
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Claims : 

•l. A computer communications network comprising a 
network of interconnected ATM switches over which ATM 
cells are transmitted, and a plurality of user devices 
S including LAN interface adapters for connection to one or 
more local area networks (LANs) , characterized in that 
interface means connect at least some of said respective 
ATM switches to said LAN interface adapters, said 
interface means adapting said ATM cells for transport 
10 over , said LANS whereby said user devices can communicate 
through said LAN interface adapters transparently with 
said network. 

2. A computer communications network as claimed in 
claim 1, characterized in that said interface means 

15 comprises means for encapsulating said ATM cells in LAN 
frames for delivery directly to the LAN interface 
adapters of said user devices. 

3. A computer communications network as claimed in 
claim 2, characterized in that said LAN interface 

20 adapters are Ethernet adapters, and said encapsulating 
means encapsulates said ATM cells in Ethernet frames for 
delivery to said Ethernet adapters. 

4. A computer communications network as claimed in 
claim 1, characterized in that said Interface means 

25 provide bridging, network- layer forwarding and LAN 

emulation functions to permit transparent communication 
between any of said user devices* 
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5. A computer communications network as claimed in 
claim l, characterized in that it further comprises a 
network manager connected to at least one of said ATM 
switches, said network manager permitting an operator 
thereof to configure said network. 

6. A computer communications network as claimed in 
claim 1, characterized in that it further comprises route 
server means connected to one of said ATM network 
switches , said route servier means containing 
admistrative information defining a virtual LAN including 
said ATM network. 

7 . A computer communications network as claimed in 
claim 1, further comprising monitoring means for 
permitting remote monitoring of said interface means, 
said -remote monitoring means transmitting data including 
errors from a monitored port to a remote monitoring port 
to replicate the data from said monitored port at said 
remote monitoring port, whereby tests can be conducted on 
said monitored port remotely as if on-site. 

8 . A computer communications network as claimed in 
claim 4, characterized in that it further comprises means 
for tagging received monitored packets to prevent said 
packets being treated as normally received packets by the 
receiving interface means. 

9. A computer communications network as claimed in 



claim 1, characterized in that it comprises means for 
exchanging tokens between said interface means and said 
user devices, whereby a predetermined amount of data is 
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sent by a device receiving a token before the token is 
returned to the interface means, which then sends out a 
predetermined amount of data before passing on the token. 
10 . A device for interfacing an ATM computer 
5 communications network with local area network (LAN) 

adapters, characterised in that it comprises a plurality 
of ports for connection to respective local area network 
adapters; means for receiving incoming LAN frames at any 
one of said ports; ATM segmentation means for creating 
10 outgoing ATM cells; means for transmitting the outgoing 
ATM cells over an ATM network; means for receiving 
incoming ATM cells from the ATM network; re-assembly 
means for re-assembling LAN frames from incoming ATM 
cells; and frame queuing and transmission means for 
15 transmitting outgoing LAN frames over a selected said 
port . 

11. A device as claimed in claim 10 , characterized in 
that it further comprises bypass means for directing 
local LAN traffic directly from said LAN receiving means 

20 to said LAN frame queuing and transmission means, whereby 
said device can act as a bridge. 

12. A device as claimed in claim 11, characterized in 
that it further comprises buffer means for buffering 
incoming and outgoing LAN frames on said ports, said 

25 buffer means including means for reading MAC headers in 
incoming LAN frames. 

13. A device as claimed in claim 11, characterized in 
that said buffer means output data to said ATM 
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segmentation means on n-bit wide buses, said device 
further comprising a translation engine Cor ensuring DMA 
packet transfer between said buffer means and said ATM 
segmentation means . 

5 14. A device as claimed in claim 13 , characterized in 
that said translation engine comprises means for 
discarding, bridging or network layer forwarding incoming 
IAN packets, means for encapsulating the packets for ATM 
layer adaptation, and means for inserting a virtual 
10 channel. 

15. a device as claimed in claim 14, characterized in 
that said translation comprises a RISC processor . 

IS. a device as claimed in claim IS, characterized in 
that said segmentation means comprises an ATMizer r 
15 segmenter RAM on a primary bus thereof, high spr.ed 
pointer memory on a secondary bus, and a dual -ported 
memory to said re-assembly means. 

17. a device as claimed in claim 10, characterized in 
that it comprises means for passing tokens to said local 

20 area networks, said tokens authorizing the transmission 
of data from a receiving host. 

18. A device as claimed in claim 10, characterized in 
that port availability is provided as a bit mask derived 
from hardware signals and data availability is presented 

25 as a bit mask in a packet address, 

19 . A device as claimed in claim 16, further comprising 
a priority encoder with round- robin priority for 
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returning a port with the next highest priority in the 
event of unservicibility of the current queue. 
20. A device as claimed in claim 10. characterized in 
that it further comprises means for determining packet 
S length, a segmenter RAM for storing data packets to be 
segmented, a segmenter, a bus permitting DMA access of 
data packets in said segmenter RAM, and means for 
changing data on said data bus after a last byte has been 
read during DMA access. 

10 21. a computer communications network characterized in 
that it comprises a plurality of interconnected ATM 
switches, a network manager and a route server connected 
to at least one of said ATM switches, a plurality of 
devices with LAN interface adapters, and means for 

15 permitting said LAN interface adapters to communicate 
with said ATM switches. 

22. A computer communications network as claimed in 
claim 21, characterized in that said permitting means 
comprises means for encapsulating said ATM ceils in LAN 
frames for delivery directly to said LAN interface 
adapters of some of said devices, and means for providing 
bridging, network- layer forwarding and LAN emulation 
functions to forward LAN frames to said LAN interface 
adapters of others of said devices. 
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